/*
 * @Author: scl
 * @Date: 2023-08-30 19:11:54
 * @LastEditTime: 2023-08-31 10:20:00
 * @Description: file content
 */
/*
 * @lc app=leetcode.cn id=49 lang=typescript
 *
 * [49] 字母异位词分组
 *
 * https://leetcode.cn/problems/group-anagrams/description/
 *
 * algorithms
 * Medium (67.85%)
 * Likes:    1588
 * Dislikes: 0
 * Total Accepted:    507.6K
 * Total Submissions: 748.3K
 * Testcase Example:  '["eat","tea","tan","ate","nat","bat"]'
 *
 * 给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
 * 
 * 字母异位词 是由重新排列源单词的所有字母得到的一个新单词。
 * 
 * 
 * 
 * 示例 1:
 * 
 * 
 * 输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
 * 输出: [["bat"],["nat","tan"],["ate","eat","tea"]]
 * 
 * 示例 2:
 * 
 * 
 * 输入: strs = [""]
 * 输出: [[""]]
 * 
 * 
 * 示例 3:
 * 
 * 
 * 输入: strs = ["a"]
 * 输出: [["a"]]
 * 
 * 
 * 
 * 提示：
 * 
 * 
 * 1 <= strs.length <= 10^4
 * 0 <= strs[i].length <= 100
 * strs[i] 仅包含小写字母
 * 
 * 
 */

// @lc code=start
function groupAnagrams(strs: string[]): string[][] {
    const result:string[][] =[],len=strs.length,map=new Map(),exam:Array<string>=[]
    for(let temp of strs){
        const str=Array.from(temp).sort((a,b)=>a.codePointAt(0)-b.codePointAt(0)).join('')
        if(exam.indexOf(str)==-1){
            exam.push(str)
            map.set(str,[temp])
        }else{
            map.get(str).push(temp)
        }
    }
    for(let temp of map.values())result.push(temp)
    return result
};
// @lc code=end

